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Amendments to tfie Claims: 

This listing of claims will repl^ice all prior versions, and listings, of claims In 
the application: 

Listing of Claims: 

1 , (Previously presented) A me rhod comprising: 

performing, by a software strtsam, heap memory operations on a first end 
of a linlced list of free hi^p memory of a heap pile; and concurrently 

returning a return block of heap memory, by a hardware device that used 
the return block of he^iip memory, to the heap pile at a second end 
of the linked list of free heap memory. 

2. (Cancelled). 



3. (Previously presented) The method as defined in claim 1 wherein 
retuming a return block of heap memory further comprises: 

writing a null to a next block field of the retum block of heap memory; 



CO 



f2 



O 
C> 

writing a block number of the return block of heap memory to a next block «^ « 

field of a last block of heap memory in the linked list; 
changing the contents of a inottom register to point to the retum blodc of 

heap memory; and thereby 
making the return block of heap memory a last entry in the linked list 

4. (Previously presented) The method as defined in claim 1 wherein 
performing heap memory operationii; further comprises retuming, by the software 
stream, a second block of heap memory by placing the second block of heap 
menrK)ry at the first end of the linked list. 
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5. (Previously presented) The method as defined in claim 4 wherdn 
returning the second block of heap nemory at the first end of the linked list by the 
software stream further comprises: 

determining a block number cif a primary block of heap memory resklent at 

the first end of the linked list; 
writing the block number of :he primary block of heap memory to a next 

block field of the second block; and 
writing atomically a block number of the second block to a top register. 

6. (Previously presented) The method as defined in claim 5 wherein 
determining a block number of a pi imary block of heap memory resident at the 
first end of the linked list further comprises reading the top register prior to writing 
the block number of the second block. 

7. (Previously presented) The method as defined in claim 1 wherein 
performing heap memory operation:*: further comprises removing, by the software 
stream, heap memory from the first <:Mfid of the linked list. 

8. (Previously presented) The method as defined in claim 7 wherein 
removing heap memory from the linked list heap management system further 
comprises taking a primary block of heap memory resident at the first end of the 
ofthe linked list. 

9. (Previously presented) The method as defined in claim 8 wherein taking a 
primary block of heap memory further comprises: 

determining a block number c:f the primary block; 
reading a next block field of tl ie primary block of memory; and 
removing the primary block if the next block field of the primary block does 
not indicate a null. 
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10. (Original) The method as deined in daim 9 wherein detennining a blocic 
number of the primary blocic further comprises reading a top register, wherein the 
top register identifies the beginning of the linked list 

11. (Original) The method as defined in daim 9 wherein removing the primary 
block If the next block field of the (ifimary block does not Indicate a null further 
comprises writing a block number c:f the next block field of the primary block to 
the top register. 

12. (Previously presented) A method of managing a heap memory 
comprising: 

maintaining unused blocks of heap memory as a linked list, and wher«n 
the unused blocks o'' the linked list comprise a first block at a 
beginning of tiie linked list, a second block pointed to the first block, 
and a third block at an end of the linked list; 

removing, by a software striisam, the first block from the linked list, thus 
making the second block the beginning of the linked list; and 

returning a return block, by £i hardware device that used the return block, 
to the linked list by pifiicing the return block at the end of the linked 
list. 

13. (Previously presented) The method of managing a heap memory as 
defined in daim 12 wherein returning) a retum block further comprises: 

writing a null to a next block field of the retum block; 
reading a bottom register, th^i bottom register identifying the third block; 
writing a block number of the return block to a next state field of the third 
block; and 

writing the block number of tfie retum block to the bottom register. 
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14. (Original) The metliod of mariaging a heap memory as defined in claim 12 
wherein removing, by a software strisam, the first block from the linked list further 
comprises: 

reading a top register, the top register identifying the first block; 

reading a next block field of the first block, the next block field of the first 

block identifying the scicond block; and 
writing a block number of the second block to 0ie top register. 

1 5. (Original) The method of maiiaging a heap memory as defined In daim 14 
wherein writing a block number of the second block to the top register further 
comprises atomicaify writing the block number of the second block to the top 
register. 

16. (Original) The mettiod of managing a heap memory as defined in daim 12 
further comprising returning, by a sc ftware stream, a fourth block to the linked- list 
by pladng the fourth block at the beginning of the linked list, thus making the 
fourth block the beginning of the linked list. 

17. (Original) The method of managing a heap of memory as defined in claim 
16 wherein returning a fourth block lo the linked list by placing the fourth block at 
the beginning of the linked list further comprises: 

reading a top register, the lop register identifying the beginning of the 
linked list; 

writing a block number of th€!= block identified by the top register to a next 

state field of the fourth block; and 
writing a biock number of the Fourth block to the top register. 

18. (Original) The method of ma laging a heap memory as defined in claim 17 
wherein writing a block numl>er ol the fourth block to the top register further 
comprises atomicaliy writing the block number of the fourth block to the top 
register. 
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19. (Previously presented) A rrethod of managing a heap memory in a 
computer system, the method compnsing: 

allowing a software thread to add and remove blocks of heap memory 
from a linked list of free blocks of heap memory in a last-in/flrst-out 
(LIFO) teshion at a firsi: end of the linked list; and 

allowing a hardware device that uses blocks of heap memory to add the 
blocks of heap mem<:iry to the linked list of free blocks of heap 
memory at a second end of the linked list 

20. (Original) The method of managing a heap memory In a computer system 
as defined in claim 19 wherein allowing a software thread to remove blocks of 
heap memory in LIFO fashion further comprises: 

determining, by the software thread, a block number of a block of heap 

memory at the first ent:l of the linked list; and 
removing the block of heap memory at the first end of the linked list. 

21 . (Original) The method of managing a heap memory in a computer system 
as defined In claim 20 detemiining 9ii block number of a block of heap memory at 
the first end of the linked list furthe" comprises reading a beginning register that 
stores a block number of a block of heap memory at the first end of the linked list. 

22. (Original) The method of ma naging a heap memory In a computer system 
as defined in claim 21 wherein rervioving the block of heap memory at the first 
end of the linked list further compriS'-Js: 

reading a next block field of the block of heap memory at the first end of 
the linked list to identi y a block number of a next block in the linked 
list; and 

writing the btock number of tl le next block in the linked list to the beginning 
register. 
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23. (Original) The method of managing a heap memory in a computer system 
as defined in claim 20 wherein allcving a sofl\A/are thread to add blocks of heap 
memory in LIFO fashion further conr prises: 

determining, by the software thread, a block number of a block of heap 

memory at the first eni of the linked list; 
writing the block number of ttie block of heap memory at the first end of the 

linked list to a next block field of a return block of heap memory; 

and 

making the return block of heap memory the first end of the linked list. 

24. (Original) The method of managing a heap memoiy in a computer system 
as defined in claim 23 wherein defermining a block number of a block of heap 
memory at first end of the linked list further comprises reading a beginning 
register that stores a block number of a block of heap memory at the first end of 
the linked list. 

25. (Original) The method of menaging a heap memory in a computer system 
as defined In daim 24 wherein malJng the return block of heap memory the first 
end of the linked list further compri>i!e8 writing a block number the return block of 
heap memory to the beginning register. 

26. (Previously presented) The method of managing a heap memory in a 
computer system as defined in dairn 20 wherein allowing a hardware device that 
uses blocks of heap memory to add the blocks of heap memory to the linked list 
of free blocks of heap memory at a second end of the linked list further 
comprises: 

detenmining, by the hardware device, a block number of a block of heap 

memory at the secomi end of the linked list; 
writing, by the hardware device, a block number of a return block of heap 

memory to a next bk^dc field of the btock of heap memory at the 

second end of the linked list; and 
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making the return block of heap memory the second end of the linked list. 

27. (Original) The method of managing a heap memory in a computer system 
as defined In dalm 26 wherein detisrmining a block number of a block of heap 
memory at the second end of the linked list further comprises reading an end 
register that stores a block number of the block of heap memory at the second 
end of the linked list. 

28. (Original) The method of managing a heap memory in a computer system 
as defined in claim 27 wherein making the return block of heap memory the 
second end of the linked list further comprises writing a bk>ck number the retum 
block of heap memory to the end ret^ister. 

29. (Pre>rt'ously presented) A computer system comprising: 
a microprocessor executing £i software stream; 

a main memory array, a portion of the main memory array allocated to be 
a heap memory, and .vherein unused portions of the heap memory 
are part of a heap pile, the heap pile further comprising 
a plurality of blocks; 

each block having a next block field; and 
wherein the heap pile is maintained as a linked list, each 
block's next block field pointing to a next block in the 

list; 

a first bridge logic device coupling the microprocessor to the main memory 
array; 

a hardware device coupled to the heap memory through the first bridge 
logic device; 

wherein the software stream executed on the microprocessor removes 
blocks of heap memory from a beginning of the heap pile; and 
simultaneously 
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the hardware device returns blocks of heap memory used by the hardware 
device to an end of tho heap pile. 

30. (Previously presented) The computer system as defined in claim 29 
wher^n the plurality of blodcs each "lave the same number of bytes. 

31. (Cancelled). 

32. (Previously presented) The computer system as defined In claim 29 
further comprising the software stteam returns blocks to the heap pile at the 
beginning of the heap pile simultan»:50UsJy as the hardware device returns blocks 
of heap memory used by the hardwiiire device to the end of the heap pile. 

33. (Original) The computer system as defined in daim 29 wherein the 
hardware device is the graphics carr:l. 

34. (Original) The computer system as defined in dalm 29 wherein the 
hardware device is a network interfece card. 

35. (Original) The computer system as defined in daim 29 wherein the 
hardware device is an audio card. 

36. (Original) The computer system as defined in claim 29 wherein the 
hardware device is a mass storage device. 

37. (Original) The computer sysiem as defined in daim 36 wherdn the mass ' 
storage device is a hard drive. 

38. (Original) The computer sysiem as defined in dalm 37 wherein the mass 
storage device is compact disk storstge device. 
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39. (New) A method comprising: 

perfomiing, by a software stfiaam, iieap memory operations on a first end 
of a iinl<ed list of free heap memory of a heap piie; and concurrently 
returning a return block of he ap memory to the heap pile at a second end 
of the linked list of frea heap memory, the returning by a hardware 
device selected from group consisting of a graphics card, a network 
Interface card, an audio device or a mass storage device. 
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